Note on GMW Designs

نویسنده

  • William M. Kantor
چکیده

Let N and n be integers such that n|N and 2 < n < N . Let q be a prime power. The difference sets introduced by Gordon, Mills and Welch in [1] produce symmetric designs with the same parameters v = (q N −1)/(q−1), k = (q N−1−1)/(q−1), λ = (q N−2−1)/(q−1) as the point-hyperplane design of PG(N − 1, q). The purpose of this note is to prove that inequivalent difference sets of this sort produce nonisomorphic designs. There are various ways to construct the GMW designs. Since we wish to study designs rather than difference sets, we will use the very nice alternative description in [4] rather than the more standard difference set point of view [1, 6]. Consider the fields V = Fq N ⊃ Fqn ⊃ Fq ; let V ◦ denote the dual of the Fqn -space V , consisting of all linear functionals f : V → Fqn . We will also view V and V ◦ as Fq -spaces, in which case we write 〈v〉 for the 1-space spanned by v ∈ V − {0} and 〈 f 〉 for the 1-space spanned by f ∈ V − {0}. Fix a ((qn − 1)/(q − 1), (qn−1− 1)/(q − 1), (qn−2− 1)/(q − 1)) difference set D in F qn/F ∗ q (hence the assumption n > 2), let D̃ denote the union in F ∗ qn of the cosets comprising D, and define the incidence structure D(N , n, D) as follows: its points are the 1-spaces 〈v〉, its blocks are the 1-spaces 〈 f 〉, and 〈v〉 and 〈 f 〉 are incident if and only if f (v) ∈ D̃∪{0}. As noted in [4], these are symmetric designs that include the “classical” ones in [1] (where D is taken to be equivalent to a difference set with corresponding symmetric design PG(n − 1, q)). Since the case in which D(N , n, D) is isomorphic to a projective space is fully handled in [1, 4], we will exclude this possibility. The statements of the following theorems deal with the fact that the same symmetric design can arise as D(N , n, D) for different values of n (which is why we have included n in the notation D(N , n, D)).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On GMW Designs and a Conjecture of Assmus and Key

We show that a family of cyclic Hadamard designs deened from regular ovals is a sub-family of a class of diierence set designs due to Gordon, Mills and Welch GMW]. Using a result of Scholtz and Welch SW] on the linear span of GMW sequences, we give a short proof of a conjecture of Assmus and Key on the 2-rank of this family of designs.

متن کامل

Distorting symmetric designs

A simple replacement approach is used to construct new symmetric and affine designs from projective or affine spaces. This is used to construct symmetric designs with a given automorphism group, to study GMW-designs, and to construct new affine designs whose automorphism group fixes a point and has just two pointand block-orbits.

متن کامل

Cyclic inequivalence of cascaded GMW-sequences

Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW seque...

متن کامل

Decomposition and Classi cation of Cascaded GMW Functions

A cascaded GMW function, which deenes a cascaded GMW sequence, is a composition of a nite number of trace functions and exponential functions over nite elds, and is determined by a parameter system. Two such functions are said to be cyclically equivalent if the sequences deened by them are cyclically equivalent. In this paper, the problem how to decompose any given cascaded GMW function by trac...

متن کامل

Linear span of extended sequences and cascaded GMW sequences

In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001